Việc chế tạo lớp tàu khu trục Fubuki tiên tiến được chấp thuận vào năm tài chính 1923 như một phần của chương trình có tham vọng cung cấp cho Hải quân Đế quốc Nhật Bản một ưu thế về chất lượng so với những tàu chiến hiện đại nhất của thế giới.[3] Khả năng thể hiện của lớp Fubuki là một bước nhảy vọt so với các thiết kế tàu khu trục trước đó, nên chúng được gọi là các “tàu khu trục đặc biệt” (tiếng Nhật: 特型 - Tokugata). Kích thước lớn, động cơ mạnh mẽ, tốc độ cao, bán kính hoạt động lớn và vũ khí trang bị mạnh chưa từng có khiến cho các tàu khu trục này có được hỏa lực tương đương nhiều tàu tuần dương hạng nhẹ của hải quân các nước khác.[4] Fubuki được chế tạo tại Xưởng hải quân Maizuru, được đặt lườn vào ngày 19 tháng 6 năm 1926. Fubuki được hạ thủy vào ngày 15 tháng 11 năm 1927 và đưa ra hoạt động vào ngày 10 tháng 8 năm 1928.[5] Nguyên được dự định mang số hiệu đơn giản là "Tàu khu trục số 35", con tàu được hoàn tất dưới tên gọi Fubuki.